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(57) Abstract 

A digital broadcast 
station is configured to turn 
around and add interactive 
programming to a television 
signal originally conveyed 
by a remote network. The 
remote network inserts trigger 
commands within the vertical 
blanking intervals (VBIs) of 
the television signal to control 
the loading and playing of 
the interactive program at the 
broadcast station. The protocol 
associated with the trigger 
commands allows commands 
to be repeated to thereby 
ensure that the interactive 
program is controlled correctly, 
even in the event that an 
original command was not 
received or was corrupted in 
the transmission. If a repeated 
trigger command is received 
by the broadcast station and 
the original command was not 

properly received, the interactive program source enters an error recovery state to determine the appropriate action for the interactive 
program source. For certain commands, such as continue, pause and stop, the interactive program source responds to the repeated 
command without further error compensation. For other commands, such as a command to play a specified file at a particular time, an 
error recovery mechanism compares the time code associated with the command with the local time and indexes into the specified file at a 
point which compensates for the difference between the particular time indicated by the command and the actual time for playing. 
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TITLE: PROTOCOL AND SYSTEM FOR TRANSMITTING TRIGGERS FROM A REMOTE 

NETWORK AND FOR CONTROLLING INTERACTIVE PROGRAM CONTENT AT 
A BROADCAST STATION 

5 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates to interactive television systems and more particularly to the insertion of 
interactive program content within a television signal originating at a remote network. 

2. Description of the Relevant Art 

1 0 The emerging technology of interactive television holds a promise of allowing a television set to serve 

as a two-way information distribution mechanism. Proposed features of interactive television accommodate a 
variety of marketing, entertainment and educational capabilities such as allowing a user to order an advertised 
product or service, compete against contestants in a game show, or request specialized information regarding a 
televised program. Typically, the interactive functionality is controlled by a "set top" decoder which executes 

15 an interactive program written for the television broadcast. The interactive functionality is often displayed 
upon the television's screen and may include icons or menus to allow a user to make selections via the 
television's remote control. 

Several unique problems are posed for a digital broadcaster of interactive television, particularly for 
configurations involving "turn arounds", The term "turn around" refers to a configuration in which a video 

20 feed originating at a remote network comes into the digital broadcast plant. The video feed from the remote 
network is often in an analog format and may be a live telecast. When the video feed is received at the digital 
broadcast plant, it is demodulated or decoded and converted into the native format of the digital broadcast 
plant. One such native format is SMPTE-259M, which is a 270 Mbps digital studio standard. The native 
video signal is routed throughout the broadcast plant, possibly taped and time shifted, and is subsequently 

25 routed to a video encoder where it is compressed and retransmitted. For the vast majority of broadcasts, the 
content does not reside within the digital broadcast plant for more than several hundred milliseconds. 

If a digital broadcaster desires to add interactive functionality to a television signal originating at a 
remote network, the interactive programming information must be inserted at the proper time. However, 
present practices are such that the digital network operator does not need, nor have, elaborate information 

30 regarding the content playing on the turn around channel. Although there is sufficient information to build a 
program guide indicating the approximate times of the airings of specific programs, there is not sufficient 
information to determine exactly when a particular program will begin, when commercials will be played, and 
whether certain preemptive actions have been taken. This information remains with the program originator, 
which is geographically remote and typically operated as a separate business. 

35 To complicate the problem still further, the order of playing interactive content and the ability to 

invoke "day of air" edits should be controlled by the signal originator. Although the interactive programming 
information could be provided directly by the signal originator, most remote networks are neither equipped to 
provide interactive programming nor have suitable transmission formats and bandwidth to allow for interactive 
content. In addition, it is often desirable that the digital broadcaster be able to maintain control over the 
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actual airing and content of the interactive programming, which is typically not possible or practical if the 
interactive programming information is provided directly by the signal originator. 

An interactive television system may thus be configured such that commands are sent from a remote 
network to a broadcast station where the interactive content is actually combined with the television signal. A 
5 problem can occur within such a configuration, however, if the command from the remote network is for some 
reason not received at the broadcast station, or is otherwise corrupted in the transmission. If such a failure 
occurs, the interactive program content will not play in accordance with the commands from the remote 
network. A protocol and system for transmitting commands from a remote network and for controlling 
interactive program content at a broadcast station are thus desirable which alleviate the problems of failed 

1 0 command transmissions from the remote network. 

SUMMARY OF THE INVENTION 
The problems outlined above are in large part solved by a protocol and system for transmitting 
triggers from a remote network and for controlling interactive program content at a broadcast station in 
accordance with the present invention. In one embodiment, a digital broadcast station is configured to turn 

1 5 around and add interactive programming to a television signal originally conveyed by a remote network. While 
conveying the television signal, the remote network inserts trigger commands within the vertical blanking 
intervals (VBIs) of the television signal to control the loading and playing of the interactive program at the 
broadcast station. The protocol associated with the trigger commands allows commands to be repeated to 
thereby ensure that the interactive program is controlled correctly, even in the event that an original command 

20 was not received or was corrupted in the transmission. A given command may be identified as being repeated 
by setting a flag within the command. 

The television signal with inserted trigger commands is modulated and transmitted from the remote 
network via a satellite uplink or other transmission mechanism. This combined signal is correspondingly 
received at the digital broadcast station where it is digitized and routed through a video network for channel 

25 assignment and other processing. From the video network, the digitized television signal is provided to a VBI 
decoder which extracts the received trigger commands. The extracted trigger commands are provided to a 
server (i.e., an interactive program source) which controls the loading or playing of an interactive program in 
accordance with the trigger commands. The remainder of the digitized television signal is provided to a video 
encoder where it is compressed. An AVI (audio-video interactive) generation unit of the digital broadcast 

30 station then combines the compressed television signal and the interactive program to form an AVI signal to be 
broadcast to end users via a satellite uplink. The AVI signal may be formed by time-multiplexing packetized 
audio, video and interactive components of the AVI signal. 

In one implementation, if a repeated trigger command is received by the server and the original 
command was not properly received, the interactive program source enters an error recovery state to determine 

35 the appropriate action for the interactive program source. For certain commands, such as continue, pause and 
stop, the interactive program source responds to the repeated command without further error compensation. 
For example, if a repeated stop command is received by the interactive program and the interactive program 
source is not in a "stopped" state, the interactive program source simply transitions to a stopped state in 
response to the repeated stop command. For other commands, such as a command to play a specified file at a 
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particular time, an error recovery mechanism compares the time code associated with the command with the 
local time and indexes into the specified file at a point which compensates for the difference between the 
particular time indicated by the command and the actual time for playing. For example, if a repeated 
command is received two seconds after the particular time at which the file was to play, the error recovery 
5 mechanism causes the interactive program source to begin playing the specified file beginning at a point which 
is two seconds from the start of the file. In this manner, the play of the specified file in response to the 
repeated command is synchronized with the time at which the specified file would have been playing if the 
original command had been received and was responded to properly. The protocol and system for transmitting 
triggers from a remote network and for controlling interactive program content at a broadcast station in 

1 0 accordance with the present invention advantageously provides a mechanism by which the system may recover 
from failures in command transmission from a remote network. 

Broadly speaking, the present invention contemplates an interactive television system comprising a 
remote network configured to transmit a television signal and to transmit an original interactive command to 
control an interactive program associated with the television signal. The remote network is further configured 

1 5 to transmit a redundant interactive command subsequent to transmitting the original interactive command. 
The interactive television system further comprises a broadcast station configured to receive the television 
signal and configured to delect incoming interactive commands associated with the television signal. The 
broadcast station is additionally configured to control the interactive program in response to the redundant 
interactive command. 

20 The invention also contemplates a method for controlling interactive program content conveyed with 

a video signal from a broadcast station. The method comprises transmitting the video signal from a remote 
network, transmitting an original interactive command from the remote network to control an interactive 
program associated with the video signal, and transmitting a redundant interactive command. The method 
further comprises receiving the video signal and associated interactive commands at a broadcast station, and 

25 controlling an interactive program source in response to the redundant interactive command. 

The invention still further contemplates a broadcast station for an interactive television system 
comprising a receiver configured to receive a video signal, an original interactive command and a repeated 
interactive command from a remote network, and an interactive program source coupled to receive the original 
interactive command and the repeated interactive command. The interactive program source is configured to 

30 detect whether a particular interactive command is an original or a repeated command. The interactive 

program source is configured to perform an operation in response to the repeated interactive command if the 
operation was not performed in response to the original interactive command. 

The invention additionally contemplates a remote network for an interactive television system 
comprising a television signal source for providing a television signal, a trigger generator for generating 

3 S interactive commands to control an interactive program associated with the television signal, and a trigger 

insertion unit coupled to the television signal source and to the trigger generator. The trigger insertion unit is 
configured to combine the television signal and the interactive commands. The trigger generator is configured 
to generate redundant interactive commands. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Other objects and advantages of the invention will become apparent upon reading the following 
detailed description and upon reference to the accompanying drawings in which: 

Figure 1 is a block diagram of a flow manager and server architecture for an interactive television 

5 system. 

Figure 2 is a diagram of an exemplary format for a trigger command for transmitting the remote 
network's local time. 

Figure 3 is a diagram that illustrates an exemplary format for a trigger command for queuing a file 
and specifying a play time. 

1 0 Figure 4 is a diagram that illustrates an exemplary trigger command for stopping the file being 

broadcast. 

Figure 5 is a diagram that illustrates an exemplary trigger command for pausing the file being 
broadcast. 

Figure 6 is a diagram that illustrates an exemplary trigger command for continuing, following a 
1 S paused state, the broadcast of the file. 

Figure 7 is a state diagram illustrating operation of an interactive program source and an error 
recovery mechanism. 

Figure 8 is a table summarizing state transitions associated with the state diagram of Figure 7. 
Figure 9 is a diagram illustrating an exemplary format of an AVI signal. 
20 Figure 10 is a block diagram of a flow manager and server architecture for an interactive television 

system. 

Figure 11 is a block diagram of an interactive television system. 

While the invention is susceptible to various modifications and alternative forms, specific 
embodiments thereof are shown by way of example in the drawings and will herein be described in detail, h 
25 should be understood, however, that the drawings and detailed description thereto are not intended to limit the 
invention to the particular form disclosed, but on the contrary, the intention is to cover all modifications, 
equivalents and alternatives falling within the spirit and scope of the present invention as defined by the 
appended claims. 



30 DETAILED DESCRIPTION OF THE INVENTION 

Turning now to the drawings, Figure 1 is a block diagram of a system employing a protocol for 
transmitting triggers from a remote network and for controlling interactive program content at a broadcast 
station in accordance with an embodiment of the present invention. The system of Figure I includes a remote 
network 10 for transmitting a television signal via satellite, and a broadcast station 50 which receives the 
3 5 television signal and provides interactive programming material therewith to form an AVI (audio-video- 
interactive) signal. The AVI signal is then transmitted by broadcast station 50 for receipt by end-users or a 
subsequent distribution link. 

Remote network 10 illustratively includes a television signal source 12 and a trigger generator 14 
coupled to a trigger insertion unit 16. An output of trigger insertion unit 16 is coupled to a transmitter 
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collectively formed by a modulator 18 and a satellite uplink 20. A local time clock 22 is finally shown coupled 
to trigger generator 14. 

Broadcast station 50 includes a receiver collectively formed by a satellite downlink 52 and a 
demodulator 54. An output of demodulator 54 is coupled to a trigger extraction unit 56, which in turn is 
S coupled to an interactive program source 58 and an AVI generation unit 60. An output of the AVI generation 
unit 60 is shown coupled to a satellite uplink 62. For the embodiment of Figure 1, AVI generation unit 60 
illustratively includes an A-V (audio-video) compression unit 64 and a data input unit 66 coupled to an AVI 
transmission unit 68. A clock 70 and an error recovery unit 72 are finally shown coupled to interactive 
program source 58. 

1 0 Generally speaking, trigger insertion unit 16 receives a television signal from television signal source 

12 and provides trigger commands therewith to form a combined television-trigger signal. The trigger 
commands include information to control the loading and/or playing of an interactive program to be associated 
with the television signal and are generated by trigger generator 14. Certain trigger commands are also 
provided to allow the local time of the remote network 10, as determined by clock 22. to be conveyed to 

1 5 broadcast station 50. The combined signal is provided to modulator 1 8 where it is modulated upon a carrier in 
a manner suitable for transmission via satellite uplink 20. 

The protocol associated with the trigger commands allows commands to be repeated, and allows the 
repeated commands to be specifically identified as being repeated. As will be described further below, by 
repeating trigger commands, broadcast station 50 may recover from situations wherein an original command is 

20 not received or is otherwise corrupted. Furthermore, for certain trigger commands, the error recovery unit 72 
associated with interactive program source 58 compensates for the error to ensure proper playing of the 
interactive program material. This error compensation mechanism will also be explained in further detail 
below. 

The transmission from remote network 10 is received by broadcast station 50 at satellite downlink 52 
25 and is provided to demodulator 54. Following demodulation, the combined television-trigger signal is 

provided to trigger extraction unit 56 where the trigger is extracted The extracted trigger is subsequently 
provided to an interactive program source 58 to control the loading or playing of the interactive program 
associated with the trigger. The remainder of the television signal is provided to A-V (audio-video) 
compression unit 64 of AVI generation unit 60 for compression. 
30 When an interactive program is output from interactive program source 58 in accordance with the 

trigger extracted by trigger extraction unit 56, the interactive program is provided to AVI transmission unit 68 
through data input unit 66. Compressed audio and video are similarly provided to AVI transmission unit 68 
from A-V compression unit 64. AVI transmission unit 68 then combines the interactive program and the 
compressed components of the television signal to form an AVI signal to be broadcast to end users via satellite 
35 uplink 62. 

Details regarding the illustrated implementations of remote network 10 and broadcast station 50 will 
be discussed next. It is understood that the trigger command protocol discussed herein may be employed 
within a variety of alternative system configurations. 
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Referring first to the remote network 10, television signal source 12 may comprise a live video feed 
and/or a video tape playback apparatus, among other mechanisms. In one embodiment, the television signal 
provided from television signal source 12 is compliant with the NTSC (National Television Systems 
Committee) signal standard. It is understood, however, that the television signal provided from television 
5 signal source 12 may be conveyed in a variety of alternative formats. 

As stated previously, trigger generator 14 is provided to generate trigger commands including 
information to control an interactive program associated with the television signal from television signal 
source 12. Other trigger commands are provided to convey the remote network's local time to broadcast station 
50. These trigger commands 
1 0 may take a variety of forms. Figures 2-6 illustrate exemplary trigger commands. 

Figure 2 is a diagram of an exemplary format for a trigger command 200 for transmitting the remote 
network's local time. Trigger command 200 includes a "start of text code" field 202 which, for this 
implementation, takes on the value of 0xF3 (values specified beginning with "Ox" are hexidecimal numbers). 
The start of text code is used to identify the start of all triggers. If a start of text code is not received upon 
1 5 completion of a previous trigger, an error condition is assumed by the interactive program source 58 of 

broadcast station 50, and all bytes up to the next start of text code are discarded. It is noted that other specific 
values may be used to identify the start of a particular trigger in other implementations. 

Trigger command 200 further includes a "byte count" field 204 that contains a number indicative of 
the number of bytes that follow the byte count field 204 up to. but not including, the check sum field 224. The 
20 value within the byte count field 204 may take on decimal values from " r to "255". In one implementation, 
the byte count field value of M 0 M is not allowed, and thus triggers may range in length from 4 to 258 bytes. 

An "original or repeat" field 206 indicates whether the trigger is hew or repeated. For this 
implementation a value of " 1" indicates that the trigger is new. and a value of "0" indicates the trigger is 
repeated. As will be explained further below, ideally interactive program source 58 should react to the 
25 reception of a new trigger. The reaction of interactive program source 58 to a repeated trigger depends upon 
the current state of the interactive program source 58 and that which was intended by the original command, as 
will be discussed further below. 

A "command type" field 208 indicates the intended interpretation of "command code" field 212, as 
described below. In other words, the interpretation of the command code field 2 1 2 depends upon the value of 
30 the command type field 208. 

A "unit address" field 2 10 is provided to direct a trigger to a particular interactive program source of a 
receiving broadcast station. It is noted that in implementations wherein only a single interactive program 
source 58 is employed by broadcast station 50, the unit address does not change. 

The "command code'' 212 indicates the specific operation that must be executed. For the trigger 
35 command 200 of Figure 2, which is a command for transmitting the remote network's local time, the command 
code is 0x1 e, and the command type is 2. It is noted that other specific encodings may be alternatively used in 
other implementations. 

A "data field" 213 is further shown within the trigger command 200 of Figure 2. Generally, the data 
field of a trigger conveys information regarding the specific command to be executed. For the trigger 
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command 200 of Figure 2, the data field 213 includes a "time code type" field 214 which indicates the type of 
time code format In one implementation, a "TC type" value of 0x00 indicates NTSC drop frame time code, a 
value of 0x01 indicates NTSC non-drop frame time code, and a value of 0x02 indicates PAL time code. The 
hour, minute, second, and frame fields 2 16-219 respectively, store the BCD (Binary Coded Decimal) values of 
5 the hour, minute, second, and frame of the time being conveyed by the trigger. 

Finally, the "checksum" field 224 is used for detecting an error in a trigger command. The checksum 
field is calculated by 2's complementing the sum of all bytes between the byte count field 204 and the 
checksum field 224 (non-inclusive). 

1 0 Figure 2, (and similarly Figures 3-6) further illustrates the number of bits associated with each field of 

the depicted trigger commands. It is noted that other implementations may employ differing fields and/or 
differing numbers of bits for each field. 

Figure 3 is a diagram that illustrates an exemplary format of a trigger command 230 used for queuing 
a file and specifying a playtime. Fields that correspond to those of the trigger command 200 of Figure 2 are 
1 5 numbered identically for simplicity. 

The trigger command 230 is similar to that of Figure 2; however, the command code field 2 12 for 
this trigger takes on a different encoded value to specify the differing function of this command. In addition, 
the byte count field 204 also takes on a different value to indicate the differing number of bytes forming this 
trigger command. The trigger 230 sends a relevant time code within fields 216-219. and a "file handle" field 
20 220. The file handle 220 is an 8-byte word which is used by the interactive program source 58 to determine 
the appropriate file name. The time code is in the SMPTE time code format, and is of the type indicated by the 
time trigger 200. The trigger command 230 is used to cause interactive program source 58 to play the file 
specified by the file handle field 220 at the specified time. 

Trigger commands for stopping, pausing, and continuing a file from the pause state are illustrated in 
25 Figures 4-6 respectively. These trigger commands are identical, with the exception of the encoded values of 
the command code fields 212, which indicate the specified function for the respective command. 

Referring back to Figure 1, trigger insertion unit 16 is configured to combine a television signal from 
television signal source 12 with trigger commands generated by trigger generator 14. In one implementation, 
trigger insertion unit 16 includes a VBI (vertical blanking interval) encoding mechanism which inserts a 
30 trigger into the vertical blanking region of the NTSC television signal. This combined signal is then provided 
to modulator 1 8 for transmission in a conventional manner. It is specifically contemplated that in alternative 
configurations, trigger insertion unit 16 may combine the trigger with the television signal using other 
techniques, such as DTMF (dual tone multi-frequency) coding or ancillary data carrier in the transmission. 

When the transmission from remote network 10 is received by broadcast station 50, it is demodulated 
35 by demodulator 54. At this point, the combined television-trigger signal may be convened from its analog 
format into a digital format, such as the SMPTE 259M studio standard. The combined signal may further be 
routed through a video network, where it may be processed and/or taped and time-shifted. Subsequently, the 
combined signal is provided to trigger extraction unit 56. The extracted trigger and remaining television signal 
are then separately routed to interactive program source 58 and AVI generation unit 60, respectively. 
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For configurations in which the trigger is inserted within the vertical blanking interval of the 
television signal, trigger extraction unit 56 is implemented with a VBI decoder. It is noted that depending 
upon the manner in which triggers are inserted, other mechanisms to implement trigger extraction unit 56 may 
be alternatively employed, such as a DTMF decoder or a demodulator. 
5 Interactive program source 58 is a source of interactive program information used to control, for 

example, operations of a set-top box. It wilt be appreciated that the set-top box is typically responsive to a 
user's remote control and provides an interactive display output to the user's television. The interactive 
program source 58 may be formed by a flow manager and server including a plurality of interactive programs 
contained in mass storage, such as a disk array. The interactive programs contained in mass storage may be 

1 0 installed from floppy disk, from tape storage, or through remote downloading, among other mechanisms. 

When interactive program source 58 receives an original trigger (as identified by the "original or 
repeat" field 206), interactive program source 58 performs an operation in accordance with the command code 
and, if present, the time code or file handle of the trigger. For example, interactive program source 58 may 
receive a command 230 to queue (load)and play an interactive program specified by a specific file handle, in 

1 5 response to which interactive program source 58 loads the specified program from mass storage into a local 

memory (i.e., DRAM). Interactive program source 58 then plays the file corresponding to the file handle at the 
lime specified by the time code. When interactive program source 58 plays a file, it outputs the specified 
interactive program in a bit stream to data input unit 66. 

A trigger command 200 as illustrated in Figure 2 may similarly be conveyed by remote network 10 to 

20 transmit the remote network's local time in order to synchronize the clock 70 of broadcast station 50 to the 
clock 22 of remote network 10. In other words, since the clock 22 and clock 70 may operate from slightly 
different crystal frequencies or may otherwise be offset from one another, the time of the remote network 10 as 
indicated by clock 22 may be conveyed to broadcast station 50 in order to ensure that the clock 70 indicates the 
same time. 

25 As slated previously, an original trigger conveyed by remote network 10 may not be received by 

broadcast station 50 or may be corrupted. Accordingly, the command protocol utilized by remote network 10 
allows triggers to be repeated 

Figure 7 illustrates a state diagram depicting states in which interactive program source 58 may be 
operating with respect to a particular loaded or queued file. As illustrated, interactive program source 58 may 

30 be in a stopped state 702, a playing state 704, a paused state 706, or an error recovery state 708. Figure 8 is a 
table summarizing state transitions associated with the state diagram of Figure 1. As indicated by transition 
number 1 , if a continue trigger command is received during the paused command 706, interactive program 
source 58 transitions to playing state 704. This transition occurs regardless of whether the trigger is indicated 
as an original command or a repeated command. Similarly, transition number 2 occurs when a pause digger 

3 5 command is received when interactive program source 58 is in playing state 704. As indicated by transitions 3 
and 5, if a stop trigger command is received when the interactive program source is either in playing state 704 
or paused state 706, interactive program source 58 transitions to stopped state 702. Transition number 6 
depicts operation of interactive program source 58 when a time trigger command is received during either the 
stopped state 702. the playing state 704, or the paused state 706. When the time command trigger is received 
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in any of these states, the interactive program source 58 verifies the time code on the trigger with the local time 
indicated by clock 70, and performs any necessary adjustments to the time indicated by clock 70. 

As indicated by transition number 4, if a trigger command 230 for queuing a file and specifying a play 
time is received when interactive program source 58 is in stopped state 702, and if the trigger is indicated as 
5 original, the interactive program source 58 transitions to planting state 704, in which the interactive program 
source 58 starts the player at the specified time and plays the specified file. If a repeated command is received 
corresponding to the specified file while the interactive program source 58 is in playing state 704, the 
interacuve program source 58 ignores the repeated trigger command. 

On the other hand, if the interacuve program source 58 receives a repeated trigger command to play a 
1 0 specified file at a specified time, and if the interactive program source 58 is in either stopped state 702 or 

paused state 706. interacuve program source 58 transitions to error recovery state 708 as indicated by number 
7. During error recovery state 708, the error recovery unit 72 determines the offset between the starling time 
code as indicated by the trigger command and the current time as indicated by clock 70. The interacuve 
program source 58 then transitions to playing state 704 and begins play of the file. If the current time is 
1 5 subsequent to the starting time code indicated by the trigger command, the interactive program source 58 
begins play of the file at a point as determined by error recovery unit 72. It is noted that in one embodiment, 
error recovery unit 72 is implemented in software. Furthermore, error recovery unit 72 may be an integral 
portion of interacuve program source 58. 

Referring back to Figure 1, AVI generation unit 60 is a mechanism configured to combine a television 
20 signal from trigger extraction unit 56 with an interacuve program from interactive program source 58 to 
thereby generate an AVI signal for subsequent transmission. The A-V compression unit 64 as illustrated 
within the specific embodiment of Figure 1 is configured to compress the television signal using a compression 
algorithm such as MPEG2. A-V compression unit 64 is further configured to packeuze the compressed audio 
and video components of the television signal into fixed bit length packets, and to provide a header for each 
25 packet for identification. This will be explained in further detail below. 

Data input unit 66 provides an interface for interacuve program information conveyed from 
interacuve program source 58 to AVI transmission unit 66. Data input unit 66 may temporarily buffer 
interacuve program informauon until AVI transmission unit 68 can receive the information. Similar to the 
output of A-V compression unit 64, interactive program information provided from data input unit 66 is 
30 packeuzed into fixed bit-length packets, with a header associated with each for identification. It is noted that 
the interactive program information may be alternatively packetized by interactive program source 58. 

AVI transmission unit 68 is configured to combine the respective outputs of A-V compression unit 64 
and data input unit 66 to form an AVI signal at its output. In one embodiment, AVI transmission unit is 
implemented using a multiplexer which ume division multiplexes the respective audio, video and interactive 
3 5 program packets. The resulting ume division multiplexed signal is then modulated on a carrier for 
transmission via satellite uplink 62. 

Figure 9 illustrates an exemplary format of an AVI signal generated by AVI transmission unit 68. 
The signal format of Figure 9 includes ume division muluplexed packets of audio, video, and imeractrve 
program information. Each audio packet 300 includes a header field 302 (designated by "H") and a data field 
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306. Similarly, each video packet 3 10 includes a header field 3 1 2 and a data field 314. Finally, each 
interactive program packet 320 includes a header field 322 and a code/data field 324. It will be appreciated 
that in the illustrated AVI signal, many more video packets 310 are transmitted as ume elapses in comparison 
to the number of audio packets 300 and the number of interactive program packets 320. This is to 
5 accommodate the relatively high bandwidth requirements of video. The system supervisor may dynamically 
control the bandwidth allocations provided to the video, audio and interactive program packets, respectively, 
depending upon the particular requirements of the system at a given ume. It is noted that the header of each 
packet is used by a receiving set top box to reassemble the television signal as well as the interactive program 
information according to an electronic program guide locally available in the set top box. 

1 0 Further details regarding an exemplary embodiment of AVI generation unit 60 may be found within 

U.S. Patent Number 5,448,568 entitled "System For Transmitung An Interactive TV Signal" by Delpuch et al. 
This patent is incorporated herein by reference in its entirety. 

Turning next to Figure 10. a block diagram of another embodiment of a flow manager and server 
architecture for an interactive television system is shown. Circuit portions that correspond to those Figure 1 

1 5 are numbered identically for simplicity and clarity. The trigger command protocols as illustrated by Figures 4- 
8 are employed by the architecture of Figure 10 in a manner similar to that described above. 

The system of Figure 10 includes a remote network 400 for conveying a television signal via a satellite 
uplink to a broadcast station 450 in a manner similar to that of the system of Figure 1 . Figure 10 illustrates a 
video tape playback apparatus 402 coupled to a VBI encoder 404. The VBI encoder 404 encodes trigger 

20 commands generated by trigger generator 14 within the vertical blanking interval of a television signal from 
video tape playback apparatus 402 or from an alternative television signal source. Trigger commands are 
generated by trigger generator 14 in accordance with an electronic playlist 406 indicating the programs to be 
transmitted. A clock 22 is further coupled to trigger generator 1 4 to provide a time reference. It is noted that 
the electronic playlist 406 may further be coupled to control the specific television signal provided to VBI 

25 encoder 404. and that the playlist 406 may be implemented using a computer system. It is finally noted that 
video tape playback apparatus 402 may provide an output with trigger information already inserted within the 
vertical blanking interval of the television signal. This output may bypass VBI encoder 404 and be provided 
directly to modulator 1 8. In addition, similar to the embodiment of Figure 1 , trigger commands could be 
provided with the television signal using techniques such as DTMF coding or data carrier in the transmission. 

30 Such alternative trigger insertion techniques may be employed in the event that adequate VBI bandwidth is 
unavailable. 

After the combined television-trigger signal is received and demodulated by broadcast station 450, the 
analog television signal is converted to a digital format by analog-to-digital converter 452. For the 
embodiment of Figure 4, the SMPTE 259M digital television signal standard is employed. If the trigger 
35 commands are was encoded within the vertical blanking interval of the television signal, the digitized signal is 
then routed directly to the video network 454. 

Broadcast station 450 includes a data-to-VBI conversion unit 456 which may be employed when the 
trigger commands, from remote network 400 are provided using an alternative coding scheme, such as DTMF 
coding or data carrier in the transmission. The data-to-VBl conversion unit 456 is configured to convert the 
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trigger information received by broadcast station 450 to digitized information which can be inserted into the 
vertical blanking interval of the digitized television signal by VBI digital encoder 458. In this manner, 
television signals provided to video network 454 are encoded with trigger information within their vertical 
blanking intervals. Incorporating the trigger information directly within the digitized television signal itself 
5 avoids the necessity of having to know the delays associated with the television signal as it propagates through 
video network 454 (i.e., compared to a situation wherein the trigger information is routed via a different path 
to the trigger extraction mechanism). 

Video network 454 is configured to process incoming television signals and may tape and/or time 
shift these signals. Video network 454 is further employed to assign designated incoming television signals to 

1 0 specified channels broadcast from digital broadcast station 450. It is noted that the illustrated output from 
video network 454 to VBI decoder 462 corresponds to a designated channel of broadcast station 450, and that 
additional, similarly configured channels may further be provided. Video network 454 is controlled by a 
broadcast controller 460. Similar to the embodiment of Figure 1, after passing through video network 454, a 
digitized television signal is provided to a VBI decoder 462 which extracts the VBI trigger information and 

1 5 provides a SMPTE 259M digitized television signal (without trigger information) to AVI generation unit 60. 
The extracted trigger information is provided to a VBI- to-BCS command unit 464. which converts the VBI 
digitized command into the native command format employed by broadcast controller 460. The native 
command corresponding to the trigger is then provided to flow server 466 or flow manager 468 to control the 
loading or playing of an interactive program designated by the trigger. AVI generation unit 60 combines the 

20 interactive programming information with the audio and video components of the television signal to form an 
AVI signal for transmission via satellite uplink 62. 

Error recovery unit 72 operates in a manner similar to that described above with respect to Figure 1 
Specifically, error recovery unit 72 compensates for the difference between a specified play time and the 
current time when a repeated command is received and the original command was not received. Error 

25 recovery unit 72 determines an offset in the middle of a file to provide this compensation, as described 
previously. 

Figure 10 also illustrates a data network 470 and a gateway 472 through which interactive application 
programs can be loaded into flow manager 468. The gateway 472 may be coupled to remote locations via 
modem or internet. A management station 474 is further coupled to data network 472 allow local control of 
30 the downloading of interactive application programs into flow manager 468. 

Figure 10 finally illustrates an optional second flow server 480 which is also configured to receive 
interactive application programs from flow manager 468. The application programs are then provided to a 
transmitter 482 through a data input unit 484. The interactive program channel formed by flow server 480, 
data input unit 484, and transmitter 482 are advantageously provided to allow interactive program 
35 transmissions independent of an associated television signal. The output of transmitter 482 may be conveyed 
via a separate transponder of a satellite transmitting the AVI signal from satellite uplink 62. 

It is noted that the architecture of Figure 4 further allows broadcast controller 460 to control the 
generation of AVI signals for television programs that are provided locally to video network 454. It is further 
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noted that broadcast controller 460 may receive alarms and errors from various system resources such as flow 
manager 468 and flow server 466. 

Turning finally to Figure 1 1, a block diagram of an interactive television system employing the 
remote network 400 and broadcast station 450 of Figure 10 is shown. Figure 1 1 illustrates the receipt of an 
5 AVI signal from broadcast station 450 by an end user via a satellite downlink 500. The AVI signal is decoded 
by an interactive set top box 502 which provides an output to a television set 504. The interacuve decoder 502 
executes an interactive application program conveyed within a selected AVI signal to allow interactivity by a 
user under control of a remote control 506. A return channel 508 utilizing a phone line and associated 
modems (not shown) interconnects the interacuve decoder 502 to a transaction server 5 10, which monitors 

1 0 certain selections by the user and responds accordingly, as desired. 

Numerous variations and modifications will become apparent to those skilled in the an once the above 
disclosure is fully appreciated. For example, it is understood that the trigger command formats may take a 
variety of alternative forms, such as differing control and data fields. Similarly, a command may be indicated 
as being repeated in a variety of different manners. For example, repealed commands may be assigned 

1 S command code values which are unique from the original command code values. It is intended that the 
following claims be interpreted to embrace all such variations and modifications. 
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WHAT IS CLAIMED IS: 

1 . An interactive television system comprising: 

a remote network configured to transmit a television 

signal and to transmit an original interactive command to control an interactive program 
5 associated with said television signal, wherein said remote network is further configured to 

transmit a redundant interactive command subsequent to transmitting said original 
interactive command; and 
a broadcast station configured to receive said television signal and configured to detect incoming 
interactive commands associated with said 
1 0 television signal, wherein said broadcast station is further configured to control said 

interactive program in response to said redundant interactive command. 



2. The interactive television system as recited in Claim 1 wherein said broadcast station is configured to 
control said interactive program in response to said redundant interactive command if said original 
interactive command was not received by said broadcast station. 

15 3. The interactive television system as recited in Claim 1 wherein said redundant interactive command 
includes a bit field encoded to indicate that said redundant interactive command is repealed. 



4. The interactive television system as recited in Claim 3 wherein said broadcast station is further 

configured to ignore said redundant interactive command if said original interactive command was 
received by said broadcast station. 

20 5. The interactive television system as recited in Claim 1 wherein said redundant interactive command is 
a command to play said interactive program a specified time. 

6. The interactive television system as recited in Claim 5 wherein said broadcast station is further 

configured to determine an offset between said specified time and an actual time of starting to play 
said interactive program in response to said redundant interactive command. 

25 7. The interactive television system as recited in Claim 6 wherein said offset specifies a point within said 
interactive program that compensates for a difference in said specified time and said actual time of 
starting to play said interactive program. 

8. The interactive television system as recited in Claim 1 wherein said remote network is configured to 
transmit said television signal, said original interactive command, and said redundant interactive 
30 command via a wireless transmission, and wherein said broadcast station is configured to receive said 

television signal, said original interactive command, and said redundant interactive command. 
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9. 



The interactive television system as recited in Claim 8 wherein said broadcast station is further 
configured to transmit said television signal and said interactive program. 



5 



10. 



The interactive television system as recited in Claim 6 wherein said remote network is further 
configured to transmit an additional interactive command to indicate a local time of said remote 
network, and wherein said broadcast station is configured to receive said additional interactive 



command and to set a clock of said broadcast station in accordance with said local time. 

1 1 . The interactive television system as recited in Claim 1 wherein said broadcast station further includes 
an interactive program source for storing said interactive program and for controlling said interactive 
program in accordance with said incoming interactive commands. 

10 12. A method for controlling interactive program content conveyed with a video signal from a broadcast 
station comprising: 

transmitting said video signal from a remote network: 

transmitting an original interactive command from said remote network to control an 
interactive program associated with said video signal; 
1 5 transmitting a redundant interactive command: 



receiving said video signal and associated interactive commands at a broadcast station; and 
controlling an interactive program source in response to said redundant interactive 



command. 



20 



13. 



The method for controlling interactive program content as recited in Claim 12 further comprising 
encoding said redundant interactive command with a value to indicate that said redundant interactive 
command is a repeated command. 



14. 



The method for controlling interactive program content as recited in Claim 12 further comprising: 
controlling said interactive program source in response to said redundant interactive command only if 



said 



25 



original interactive command is not received by 
said broadcast station; and 



controlling said interactive program source in response 
to said original interactive command if said 
original interactive command is received by said 



30 



broadcast station. 



15. 



The method for controlling interactive program content as recited in Claim 12 further comprising 
determining an offset between a time specified by said redundant interactive command to play an 
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interactive program and an actual time for playing said interactive program in response to said 
redundant interactive command. 

16. The method for controlling interactive program content as recited in Claim 15 wherein said offset 
compensates for a delay incurred as a result of said broadcast station failing to receive said original 
interactive command. 

17. A broadcast station for an interactive television system comprising: 

a receiver configured to receive a video signal, an original interactive command and a repeated 
interactive command from a remote network: and 

an interactive program source coupled to receive said original interactive command and said repeated 
interactive command, wherein said interactive program source is configured to detect 
whether a particular interactive command is an original or a repeated command, and wherein 
said interactive program source is configured to perform an operation in response to said 
repeated interactive command if said operation was not performed in response to said 
original interactive command. 

18. The broadcast station for an interactive television system as recited in Claim 17 further comprising an 
error compensation unit coupled to said interactive program source, wherein said error compensation 
unit is configured to determine an offset between a specified time for playing an interactive program 
according to said repeated interactive command and a time at which said interactive program is 
actually played by said interactive program source. 

19. The broadcast station for an interactive television system as recited in claim 18 further comprising a 
clock coupled to said error detection unit, wherein said error detection unit is configured to determine 
a difference between said specified time and a time specified by said clock. 

20. The broadcast station for an interactive television system as recited in Claim 19 wherein said 
interactive program source is further coupled to receive a trigger command to set said clock. 

21 . A remote network for an interactive television system comprising: 

a television signal source for providing a television signal; 

a trigger generator for generating interactive commands to control an interactive program 
associated with said television signal: and 
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a trigger insertion unit coupled to said television signal source and to said trigger generator, 
wherein said trigger insertion unit is configured to combine said television signal 
and said interactive commands; 

wherein said trigger generator is configured to generate redundant interactive commands. 



16 



WO 98/00974 



PCT/US97/11517 



1/8 




SUBSTITUTE SHEET (RULE 26) 



WO 98/00974 



PCT/US97/11517 



2/8 

f 200 



202. 204^206 208 210 212 214 216 217 218 219 224 
el 8( ^1 3/4/ 8 S 8^ 8/ 8^8(^8^ 8 / 



0xF3 


0x07 


1 


2 


0 


0x1 E 


TCtype 


HH 


MM 


SS 


FF 


Checksum 



data field 
213 

— command_code 

— unit_address 

— commandjype 

— original_or_repeat 

— byte_count 

— start of text code 



Fig. 2 



230 



r 

202 204^206 208 210 212 216 217 218 219 220 224 
8( 8( ^1 3/4^8^8/8/8^8^ 64 / 8/ 



0xF3 



OxOE 



0xF3 



HH 



MM 



SS 



FF 



File Handle 



Checksum 



y 

data field 
213 

command_code 

unit_address 

command_type 

original_or_repeat 

byte_count 

start of text code 



Fig. 3 

SUBSTITUTE SHEET (RULE 26) 



WO 98/00974 



PCT/US97/11517 



3/8 

212 

8 8 1 3 4 8 / 8 



0xF3 


0x02 


? 


1 


0 


0x00 


Checksum 



1 — command_code 

— unit_address 

— command_type 

— original_or_repeat 

— byte_count 

— start_of_text_code 



Fig. 4 



212 

8 8 1 3 4 8 / 8 



0xF3 


0x02 


? 


1 


0 


0x04 


Checksum 



1 — command_code 

— unit_address 

— commandjype 

— original_or_repeat 

— byte_count 

— start_of_text_code 



Fig. 5 



SUBSTITUTE SHEET (RULE 26) 



WO 98/00974 PCT/US97/1 1517 

4/8 



8 


8 


1 


3 


4 


212 
8 / 8 


0xF3 


0x02 


? 


1 


0 


0x06 


Checksum 



1 — command_code 

' unit_address 

command_type 

original_or_repeat 

byte_count 

start_of_text_code 

Fig. 6 




Fig. 7 



SUBSTITUTE SHEET (RULE 26) 



WO 98/00974 



PCT/US97/11517 



5/8 




Decoder 
Activity 


Instruct player to resume playing the flow 


Instruct player to pause the flow 


Kill player 


Start player at the specified time and play 
the specified file 


Kill player 


Verify the timecode on the TCG with the 
local time and make necessary corrections 
taking into maximum jitter 1/60 sec. 


Determine offset given by starting time- 
code and current time 


start player in the middle of the file, using 
the offset determined in transition #7 


Original or 
Repeated 


N/A . 


N/A 


N/A 


original 


V/N 


N/A 


repeated 


repeated 


Associated 
Trigger 


Continue 


Pause 


Stop 


Play 


Stop 


Time 


Play 


Play 


Transition 
Number 




















CM 


CO 




in 


to 


re- 


CO 



SUBSTITUTE SHEET (RULE 26) 



WO 98/00974 



PCT/US97/11517 



6/8 



o 

T3 



g 

< 



O 
0) 

> 



c 2 
— M 



o 

CD 



g 

< 



o 

CD 
"D 

> 



co 

CO 

-o 

CO 
CVJ 
CO 

CD 

CM 

CO 

■8 

CO 

CM 
CO 

CO 
C\| 

CO 
CO 

o 

CO 

CO 
CM 

• T"— 

CO 



O) 



CD 

E 



SUBSTITUTE SHEET (RULE 26) 



WO 98/00974 



PCT/US97/11517 



7/8 




SUBSTITUTE SHEET (RULE 26) 



WO 98/00974 PCT/US97/1 1517 




SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



Inter nal Application No 

PCT/US 97/11517 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 H04N7/173 

According to International Patent Classification (IPC) or to both national oia»»ification and IPC 

B. FIELDS SEARCHED 

Minimum documentation searched (classification sytUim followed by dasatnoatkm symbols) 

IPC 6 H04N 



Documentation searohed other than minimum documentation to the extant thatsuoh documents are included in the field* Marched 



Electronic data base oonsutod during the international search (name ol data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


A 


EP 0 719 043 A (ITALTEL SPA) 26 June 1996 


1,8,9, 




12,17,21 




see the whole document 




A 


WO 96 10888 A (INTEL CORP) 11 April 1996 


1,8,9, 




12,17,21 




see page 5, line 1 - page 7, line 11 






see page 19, line 1 - page 21, line 9; 






figures 1,4,5 




A 


US 5 448 568 A (OELPUCH ALAIN ET AL) 5 


1.8,9, 




September 1995 


11,12, 




cited in the application 


17,18,21 




see abstract 






see column 2, line 22 - column 3, line 2; 






figure 1 






see column 7, line 59 - column 8, line 37; 






figure 14 






-/-- 





0 



Further documents are listed in the continuation of box C. 



0 



Patent family members are kitted in annex. 



* Special categories of cited do cu men t s : 

'A* document defining the general state of the art which is not 

considered to be of particular relevance 
"E* earlier document but published on or after the international 

Wing date ' 

V document which may throw doubts on priority dairn(s]or 
which is cited to establish the pub li ca t ion date of another 
citation or other special reason (as specsled) 

*0" document referring to an oral disclosure, use, exMMien or 



T later document published after the international filing date 
or priority date and not in conftot with the application but 
catsd to understand five prtnoiple or theory underlying the 



'P' document published prior to the international fifing date but 
later than the priority date claimed 



*X* document of particular refevanoe; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken atone 

*Y" document of particular relevance ; the claimed Invention 

cannot be considered to invofve an inventive step when the 
document is combined with one or more other suoh docu- 
ments, such combination being obvious to a person skilled 
in the art 

'*" document member of the same patent famity 



Date of the actual completion of me international search 

22 October 1997 


Date of mating of the international search report 

29.10.97 


Name and mailing address of the ISA 

European Patent Office, P. B. 5818 Patentlaan 2 
NL - 2280 HV Rijewi* 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 


Authorized offioer 

Fuchs, P 



Porm PCTttSA/210 {•acond meet) [July 19321 



page 1 of 2 



INTERNATIONAL SEARCH REPORT mu Applies no 

PCT/US 97/11517 


C .(Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 


Category' 


Citation of document, with indication, wh«r* appropriate, of tha relevant pusagee 


Relevant to claim No. 


A 


US 5 400 402 A (GARFINKLE MORTON) 21 March 
1995 

see column 2, line 14 - line 37; figures 
1,2 


1,5,8,9, 
12,17,21 



Form PCT/ISJU21Q {oontwuafeort ot eecond eheet) (Ju»y 1992) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 


Inter nal Application No 

PCT/US 97/11517 


Patent document 
cited in search report 


Publication 
date 


Patent family 
members) 


Publication 
date 



EP 0719043 A 26-06-96 IT MI942621 A 24-06-96 



WO 9610888 


A 


11-04-96 


US 


5541662 


A 


30-07-96 








AU 


3411595 


A 


26-04-96 








EP 


0783818 


A 


16-07-97 


US 5448568 


A 


05-09-95 


CN 


1114814 


A 


10-01-96 








EP 


0680216 


A 


02-11-95 








JP 


8046950 


A 


16-02-96 



US 5400402 A 21-03-95 NONE 



Forni PCTASA/210 (patent family annax) (July 1999) 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 
STfADED TEXT OR DRAWING 



CJ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 



£] REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 
□ OTHER: 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 





